Random cover times using the Poisson cylinder process
نویسندگان
چکیده
منابع مشابه
The cover times of random walks on random uniform hypergraphs
Random walks in graphs have been applied to various network exploration and network maintenance problems. In some applications, however, it may be more natural, and more accurate, to model the underlying network not as a graph but as a hypergraph, and solutions based on random walks require a notion of random walks in hypergraphs. At each step, a random walk on a hypergraph moves from its curre...
متن کاملFuzzy Random Homogeneous Poisson Process and Compound Poisson Process
By dealing with interarrival times as exponentially distributed fuzzy random variables, a fuzzy random homogeneous Poisson process and a fuzzy random compound Poisson process are respectively defined. Several theorems on the two processes are provided, respectively.
متن کاملCumulative record times in a Poisson process
We obtain a strong law of large numbers and a functional central limit theorem, as t → ∞, for the number of records up to time t and the Lebesgue measure (length) of the subset of the time interval [0, t] during which the Poisson process is in a record lifetime. strong law of large numbers.
متن کاملThe Cover Times of Random Walks on Hypergraphs
Random walks in graphs have been applied to various network exploration and networkmaintenance problems. In some applications, however, it may be more natural, and moreaccurate, to model the underlying network not as a graph but as a hypergraph, and solutionsbased on random walks require a notion of random walks in hypergraphs. While randomwalks in graphs have been extensive...
متن کاملCover Times of Random Walks on Finite Graphs
The cover time of a random walk on a finite graph is defined to be the number of steps it takes to hit all the vertices of the graph. For our senior integrative exercise in the Department of Mathematics at Carleton College, we investigated the problem of finding whatever information we could (expectation, variance, or exact distribution) about the cover times for random walks on certain types o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Latin American Journal of Probability and Mathematical Statistics
سال: 2019
ISSN: 1980-0436
DOI: 10.30757/alea.v16-44